UVa/10298 - Power Strings/D.cpp

   1 #include <cstdio>
   2 #include <cstring>
   3
   4 char s[2000002];
   5
   6 main(){
   7    while (gets(s) && strcmp(s,".")) {
   8       int n = strlen(s), m = n;
   9       for (int i=2; i<=n; i++) {
  10          while (n % i == 0) {
  11             n /= i;
  12
  13             int j;
  14             for (j=0; j < m-m/i && s[j] == s[j+m/i]; j++);
  15
  16             if (j == m-m/i) m /= i;
  17             printf("End of iteration with i = %d: n = %d, m = %d\n", i, n, m);
  18          }
  19       }
  20       printf("%lu\n",strlen(s)/m);
  21    }
  22 }